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(54) Spread spectrum radio receiver synchronisation 

(57) A code acquisition circuit, for acquiring code synchronisation between an n-chip spreading code of a 
received spread spectrum radio signal and an n-chip local reference code generated by a code generator 
within a receiver has a variable delay 1 which operates to introduce a delay shift into the said received radio 
signal, a correlator 3,5,7 which operates to correlate n-chips of the local reference code with n-samples of the 
received signal communicated thereto, and generates a correlation signal representative of a result of the 
correlation, and an code acquisition controller which operates in combination with the correlation signal to 
maintain the delay shift for at least one correlation and thereafter to change the delay shift, wherein the delay 
shift is a fraction of one chip period. Delay 1 is controlled by random number generator 14. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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RANDOMISED CODE ACQUISITION 



The present invention relates to apparatus for acquiring 
code synchronisation between a spreading code of a received 
spread spectrum radio signal and a local reference code. More 
especially the present invention relates to apparatus for acquiring 
code synchronisation between a spreading code of a received 
spread spectrum radio signal and a local reference code, wherein 
there are time and frequency offsets between the received spread 
spectrum radio signal and the local reference code. 

Furthermore, the present invention relates to a method for 
acquiring code synchronisation between a received spread 
spectrum radio signal and a local reference code, and, more 
especially, a method of acquiring code synchronisation wherein 
there are time and frequency offsets between the received spread 
spectrum radio signal and the local reference code. 

Spread spectrum communications systems are provided with 
means for spreading the spectrum of data bearing radio signals 
before transmission by transmitters operating within the system. 
The spectrum of the data bearing radio signal is spread by 
providing a means whereby the signal is arranged to modulate a 
spreading code. In the case of direct sequence spread spectrum 
systems, data carried by a radio signal is represented as a 
sequence of symbols which are arranged to modulate an n symbol 
spreading code wherein each symbol of the n symbol code is 
known as a chip. Therefore each data symbol of the direct 
sequence spread spectrum signal is represented as a modulated 
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version of the n-chip code which has the effect of increasing the 
transmitted data rate and therefore the signal band width by a 
factor in dependence upon the value of n. 

To detect and recover the data communicated by the data 
bearing radio signal a receiver within the spread spectrum system 
must be provided with a means for despreading the signal in 
accordance with the spreading code used by the transmitter. To 
this end the receiver is provided with a means for generating a 
local reference version of the n-chip spreading code and a means 
for correlating this n-chip spreading code with the received signal. 
However, in order for the receiver to correctly despread the radio 
signal the n-chip local reference code must be arranged to be 
synchronised with the corresponding n-chips of the spreading 
code of the received radio signal, such that n-chips of the locally 
generated reference code are temporally aligned and therefore 
correlated against the corresponding n-chips in the received 
signal. 

Known systems for acquiring synchronisation of a spreading 
code operate to correlate n-chips of the local reference code with 
n samples of a received signal, and compare a result of the 
correlation with a predetennined threshold. The samples of the 
received signal are taken in accordance with a chip rate of the 
spreading code. Where the result of the correlation exceeds the 
predetermined threshold, code synchronisation is deemed to have 
been acquired. Where however the correlation result is below 
the predetermined threshold a shift of the received signal is 
introduced with respect to the local reference code such that 
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correlation with the received signal takes place one chip later. 
The correlation is thereafter repeated for all n-possible shifts of 
the received signal with respect to the reference code until the 
correlation result exceeds the predetermined threshold at which 
point synchronisation is deemed to have been acquired. 

A problem with known systems for acquiring code 
acquisition as hereinbefore described, is that timing uncertainty 
exists for a signal sample representative of a chip of the received 
signal since this signal sample may be representative of any 
temporal position within a chip period. The temporal position of a 
signal sample within a chip period will hereafter be referred to as 
the chip timing. Where the chip timing is offset from an optimum 
position by as much as a half of one chip, a resulting loss of energy 
in the correlation can result in a significant degradation in a 
probability of exceeding the predetermined threshold even where 
the n-chips of the local code is otherwise synchronised with the 
code sequence in the receiver. 

Where a spread spectrum signal has travelled over a rapidly 
changing distance between a transmitter and a receiver of the 
spread spectrum system, frequency as well as timing uncertainty 
in a received signal may occur as a result of, for example, doppler 
frequency offsets. A receiver of a spread spectrum signal must 
therefore also resolve a frequency appertaining to a frequency 
offset uncertainty between a carrier frequency of the received 
signal and a local oscillator used to generate a signal for 
demodulating the received spread spectrum signal. 
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It is an object of the present invention to provide a receiver 
with improvements in acquiring code synchronisation. 

According to the present invention there is provided a code 
acquisition circuit for acquiring code synchronisation between an 
n-chip spreading code of a received spread spectrum radio signal 
and an n-chip local reference code generated by a code generator 
within a receiver of the said radio signal, the code acquisition 
circuit comprising a variable delay means which operates to 
introduce a delay shift into the said received radio signal, a 
correlator which operates to correlate n-chips of the local 
reference code with n-samples of the received signal 
communicated thereto, which samples are taken at sampling 
intervals determined by a chip timing position and a chip rate of 
the received signal, the correlator being provided with means for 
generating a correlation signal representative of a result of the 
correlation, and a code acquisition controller which operates in 
combination with the correlation signal to maintain the delay shift 
for at least one correlation, wherein the delay shift is a randomly 
selected fraction of one chip period, thereby providing a means 
whereby the chip timing position may be randomly varied. 

By providing a variable delay means which operates to 
introduce a delay into the received signal in proportion to a 
randomly generated number, a randomly generated delay is 
introduced into the chip timing before correlation with the local 
reference code which has the effect that code acquisition is 
achieved in accordance with a probability of detection at a given 
timing offset, averaged over all timing offsets rather than having a 
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condition wherein the probability of detection for the worst case 

timing offset can occur. 

According to a first aspect of the present invention there is 
provided a method for synchronising an n-chip spreading code of 
a spread spectrum radio signal, to a local reference code comprises 
the steps of; 

(i) correlating the n-chip local reference code with n 
corresponding samples of the received signal, which samples are 
taken at sampling intervals determined by a chip rate of the 
received signal and a chip timing position; 

(ii) comparing a result of the correlation performed in step (i) 
with a pre-determined correlation threshold, and if the result 
exceeds the said threshold maintaining the chip-timing and a 
temporal correspondence of the said reference code to the 
received signal, the said method being complete, otherwise 
proceeding with step (iii); 

(iii) temporally displacing the n-samples of the received signal 
by a period representative of one chip period; 

(iv) repeating steps (i) to (iii), for each of n-1 possible chip 
displacements of the received signal with respect to the local 
reference code; and 

(v) introducing a random time offset into the chip timing 
position, and repeating steps (i) to (iv). 

According to a second aspect of the present invention there 
is provided a code acquisition circuit for acquiring code 
synchronisation between an n-chip spreading code of a received 
signal and an n-chip local reference code generated by a code 



generator within a receiver of the said radio signal, the code 
acquisition circuit comprising a variable frequency offset means, 
which operates to introduce a frequency offset into the received 
signal in accordance with an offset control signal, and a correlator 
means which operates to generate a correlation signal 
representative of a result of correlating the frequency offset 
received signal with the said local reference code, and a code 
acquisition controller which operates to provide the offset control 
signal fed to the frequency offset means in dependence upon the 
correlation signal, wherein the frequency offset is changed after at 
least one correlation. 

According to a third aspect of the present invention there is 
provided a code acquisition circuit for acquiring code 
synchronisation between an n-chip spreading code of a received 
signal and an n-chip local reference code generated by a code 
generator within a receiver of the said radio signal, the code 
acquisition circuit comprising a variable frequency offset means, 
which operates to introduce a frequency offset into the received 
signal in accordance with an offset control signal, a scaling means 
which operates to scale the frequency offset received signal by the 
local reference code, an accumulator which operates to generate a 
sub-correlation signal representative of an accumulated result of 
scaling the frequency offset signal by the said reference code for a 
predetermined correlation period, a shift register comprising a 
plurality of stages, each of which stages is arranged to store a 
sample of the sub-correlation signal communicated thereto, a 
discrete Fourier transformer which operates to generate a discrete 
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Fourier transform of the plurality of samples of the sub- 
correlation signal stored in the shift register, a plurality of 
comparator means each of which comparator means operates to 
compare a magnitude of one of the Fourier transformed sub- 
correlation samples fed from the Fourier transformer with a 
predetermined threshold, and a code acquisition controller which 
operates independence upon comparison signals generated by the 
comparators to generate a frequency lock signal indicative of 
which of the Fourier transformed sub-correlations exceeded the 
predetermined threshold, and to provide the offset control signal 
fed to the frequency offset means in dependence upon the 
comparison signals, wherein the frequency offset is maintained for 
at least one correlation. 

According to a fourth aspect of the present invention there is 
provided a method of acquiring frequency lock to a received 
spread spectrum radio signal, comprises steps of; 

(i) generating a plurality of modulated versions of the received 
signal, by modulating the received signal with each of a plurality 
of de-modulating signals, each of which de-modulating signals has 
one of a set of pre-determined frequencies; 

(ii) correlating a locally generated version of a spreading code 
used to spread the spectrum of the received signal, with each of 
the plurality of versions of the received signal; 

(iii) comparing a result of the correlation performed in step (ii) 
with a pre-determined correlation threshold, and if the result 
exceeds the said threshold maintaining the frequency offset and 
the frequency of a de-modulating signal corresponding to the 
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correlation result which exceeded the pre-determined threshold, 
the said method being complete, otherwise proceeding with step 

(iv) ; 

(v) introducing a random frequency offset into the received 
signal, and repeating steps (i) to (iii). 

According to a fifth aspect of the present invention there is 
provided a method of acquiring code synchronisation and 
frequency lock to a received spread spectrum radio signal, 
comprises the steps of; 

(i) generating a plurality of modulated versions of the received 
signal by modulating the received signal with each of a plurality 
of de-modulating signals, each of which de-modulating signals has 
one of a set of pre-determined frequencies; 

(ii) correlating the n-chip local reference code with n 
corresponding samples of each of the modulated versions of the 
received signal, which samples are taken at sampling intervals 
determined by a chip rate of the received signal and a chip timing 
position; 

(iii) comparing a result of the correlation performed in step (ii) 
with a pre-determined correlation threshold, and if the result 
exceeds the said threshold maintaining the chip-timing and a 
temporal correspondence of the said reference code to the 
received signal, and niamtaining the frequency offset and the 
frequency of a de-modulating signal corresponding to the 
correlation result which exceeded the said pre-determined 
threshold, the said method being complete, and if none 



-9- 

correlation results in step (ii) exceeded the said threshold, 
proceeding with step (iv); 

(iv) repeating steps (i) to (iii), for each of n-1 possible chip 
displacements of the received signal with respect to the local 
reference code; 

(v) introducing a random time offset into the chip timing 
position, and repeating steps (i) to (iv), and 

(vi) introducing a random frequency offset into the received 
signal, and repeating steps (i) to (v). 

One embodiment of the present invention will now be 
described by way of example only with reference to the 
accompanying drawings wherein; 

FIGURE 1 is a block schematic diagram of a timing 
acquisition circuit in accordance with the present invention; 

FIGURE 2 is a block diagram of an apparatus for introducing 
a variable delay into an input signal; 

FIGURE 3 is a schematic block diagram of a circuit for timing 
acquisition and despreading incorporating a form of a digital 
match filter, 

FIGURE 4 is a schematic block diagram of a simplified circuit 
for timing acquisition and despreading incorporating a form of a 
digital match filter; 

FIGURE 5 is a schematic block diagram of a combined time 
and frequency acquisition circuit in accordance with the present 
invention, and, 

FIGURE 6 is a schematic block diagram of a time and 
frequency acquisition circuit embodying an FFT correlator. 
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A receiver for detecting and recovering a direct sequence 
spread spectrum signal is typically provided with a means for 
detecting the transmitted signal and reducing the received version 
of that signal to a substantially base band frequency signal. 
Thereafter the received spread spectrum signal is despread. To 
this end the receiver is provided with a means for synchronising a 
locally generated reference code to that of the spreading code of 
the received signal. In Figure 1 a circuit block diagram of an 
acquisition circuit for acquiring code synchronisation is shown. In 
Figure 1 a received spread spectrum signal is fed to a variable 
delay means 1 via a conductor 2. A delayed version of the 
received signal is thereafter fed from the variable delay 1 to a 
first input of a multiplier 3. A second input of the multiplier 3 is 
fed with a signal from a code generator 4 connected thereto, which 
signal is representative of a local reference version of a spreading 
code used to spread the spectrum of the received radio signal. An 
output of the scaling multiplier 3 is fed to an accumulator circuit 5 
which operates to sum signals generated at the output of the 
multiplier 3 over a predetermined search period. The search 
period is determined by a search clock 6 which generates a signal 
indicative of an end of the search period at an output fed to a 
second input of the accumulator 5 and also to a first input of an 
magnitude function 7. An output of the accumulator 5 feeds a 
second input of a magnitude function 7. An output of the 
magnitude function 7 is fed to a first positive input of a threshold 
detector 8 which operates to compare the output of the 
accumulator 7, with a predetermined threshold fed to a negative 
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input of the threshold function 8. An output from the search clock 
6 is also fed to a first input of an AND gate 10, a second inverting 
input of which is fed from the output of the threshold detector 8, 
via an inverting means 11. An output from the AND gate 10 is fed 
to an input of the code generator 4 and also to an input to a search 
counter 12. An output from the search counter 12 is fed to an 
input of a zero detector 13 an output of which is fed to a random 
number generator 14. 

In operation the received signal is fed from the conductor 2, 
to the variable delay 1 which operates to introduce a delay into 
the received signal which is thereafter correlated by the 
multiplier 3 in combination with the accumulator 5 over a search 
period determined by the search clock 6. The received signal is 
sampled more than once per chip. In practice, the minimum 
sample rate is likely to be £ 2 samples per chip. The variable 
delay block introduces a delay with a variable component in the 
range 0 to 1 chip (its total delay may be greater) and outputs 
samples once per chip. Correlation is achieved by multiplication 
with the local reference code generated by the code generator 4 
which is applied to the second input of the multiplier 3. By 
accumulating a result of each multiplication a correlation result is 
determined which appears as a signal representative of the 
correlation result at the output of the accumulator 5. The 
magnitude of the correlation result fed from the accumulator 5 is 
thereafter calculated by the magnitude function 7 which is 
thereafter fed to the positive input of the threshold detector 8. 
The threshold detector 8 operates to compare the correlation 
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result with a predetermined threshold fed to a negative input of 
the threshold detector 8 and when the correlation result exceeds 
the threshold a signal indicative of a result of this comparison is 
generated at the output 9 of the threshold detector 8, which is also 
fed to the second inverting input of the AND gate 10. The AND 
gate 10 operates to generate a signal indicative of the correlation 
result not exceeding the predetermined threshold at a time where 
the search clock indicates the beginning of the next search cycle. 
The signal generated by the AND gate 10 is thereafter fed to 
respective inputs of the code generator 4, and search counter 12. 
Search counter 12 serves to indicate the end of a search period. 
The search period corresponds to a period wherein a plurality of 
correlations are performed for each of a plurality of shifts of the 
received signal with respect to the reference code. At the end of 
the search period the code generator is reset to an initial sequence 
and correlation proceeds as before. Also, the search counter is 
reset to zero, where upon the number generator 14 is enabled to 
generate a new random number fed to the variable delay 1. 

The arrangement of the timing acquisition circuit shown in 
Figure 1 provides that a variable delay is introduced into the 
received signal for each correlation period. This variable delay 
may be implemented in a number of different ways. For example, 
if the input signal sample rate is k samples per chip, the variable 
delay could be a k -1 stage shift register with an k way selector to 
choose one of the possible outputs. The random number generator 
14 operates to vary this delay in a random manner to the effect 
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that chip timing is performed at a randomly selected point for 
each correlation period. 

A method of introducing a variable delay in accordance with 
a signal generated by the random number generator is shown in 
Figure 2 where parts also appearing in Figure 1 bear identical 
numerical designations. In Figure 2 a binary selector 20 receives 
signals appertaining to the number generated by the number 
generator 14 via conductors 22. The received signal is fed via 
conductor 24 and clocked into a seven stage shift registers, each 
stage being representative of a delay corresponding to the 
sampling period of the received signal. Thereafter and in 
accordance with the number generated by the number generator 
14, the binary selector 20, operates to select each of the signal 
samples of the received signal held in the shift register 26, which 
are clocked out via a conductor 28. By selecting signal samples 
from the shift registers 26 in accordance with the number 
generated and fed to the binary selector 20 signal samples are 
collected and clocked out on the conductor 28 in accordance with a 
delay represented by the number fed to conductors 22, which 
corresponds to a current 3 bit binary input. Hence, an output is 
generated once every k (= 8) inputs, so the circuit decimates by Jc. 
Alternatively, the receiver may use an interpolating structure to 
derive the on chip samples. In this case, the variable delay is 
implemented as an interpolator. One possible implementation 
performs linear interpolation, using equation (1): 

y„=(i-rk+y.*„-i (D 
where:- 
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y a is the nth output of the interpolator 
x„ is the nth input to the interpolator 
y is the interpolator coefficient 

If y= 0, then the output of the interpolator is the latest, i.e. 
x m . If y= 1, the output of the interpolator is one sample delayed, 
i.e. x^. Thus the delay increases linearly with y. Usually, in a 
receiver using interpolators to derive chip timing, the value of y 
will be controlled by a numerically controlled oscillator generating 
a precise sawtooth waveform. When the interpolated coefficient 
value wraps to zero, an output of the interpolator will be 
generated for which no valid chip sample applies. The circuit will 
contain a control circuit which, at this point invalidates die 
samples. The output samples of the interpolator all correspond to 
samples at one chip intervals. However, they will appear at a rate 
related to the input sample rate. Some of the interpolator outputs 
will carry no samples so that on average, the valid output sample 
rate is equal to the chip rate. 

The delay can be randomised in such a circuit by adding a 
random value to the current value of y. If the required random 
delay exceeds the input sample period then an additional delay 
can be obtained by delaying the input by one or more samples. 
There is a subtle difference between the effect of the delay in the 
above two variable delay implementations. In the former, the 
specified delay is an absolute, non cumulative value. In the case of 
the interpolating delay the specified delay is added to the existing 
delay value. In the latter case it may be permissible to restrict the 
range of the added delay to between 0 and 1/2 chip. This is not 
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ideal, however, since the minimum signal timing error is not 
entirely uncorrelated between scans. 

Referring to Figure 1, the chip sequence, which in general 
will be complex, is fed to the multiplier 3, (also usually complex) 
where it is multiplied by the local code as generated by the 
reference code generator 4. The output of the multiplier 3 is 
accumulated over the correlation period by the accumulator 5 
which will generally be complex. The correlation period is defined 
by successive rising edges of the search clock 6. Following each 
rising edge, the output of the accumulator is processed in the 
magnitude function 7, which operates to calculate the magnitude 
of the accumulated signal fed from the accumulator 5 is reset to 
zero. If the energy exceeds the predetermined threshold then 
synchronisation is deemed to have been found and further 
searching is inhibited. Otherwise the search clock output is fed to 
code generator 4, which indicates the code is to be advanced. If 
the signal being acquired is unmodulated, the code is advanced by 
one chip. If the signal being acquired is modulated, however, it is 
necessary that all correlation operations are synchronised exactly 
to a code epoch of a symbol. Such a code epoch of a symbol is 
hereafter referred to as a cell. Correlation is shifted with respect 
to the next cell in this case, therefore, by correspondingly shifting 
the received signal samples. Ether way, the next cell can be 
searched in this way. 

If the code has a length equal to n, it is necessary to search n 
cells. The search counter 12, which is a modulo counter with count 
cycle size n, serves to monitor a current position in the search 
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cycle. When the output of the counter 13 reaches zero, the zero 
detector 13 detects this event and enables the random number 
generator 14, to produce a new random number. This new- 
number is passed on to the variable delay one to randomise the 
delay ready for the next code phase scan cycle. The random 
number generator 14 can be implemented very simply using, for 
example, a maximal length sequence (M-sequence) generator. A 
generator based on a 10 stage shift register would have a repeat 
cycle of 1023 which should be adequate. The variable delay 1, 
shown in Figure 2, could be controlled by taking the outputs of 
any three stages of the shift register of such an M-sequence 
generator. 

Serial implementations of code acquisition circuits 
frequently incorporate several phases of validation as part of the 
acquisition procedure. For example, the process for acquiring code 
synchronisation provided by the circuit in Figure 1 might 
correspond only to an initial acquisition in a more complex 
receiver implementation. This would be followed by further 
correlations on the same code phase to provide greater confidence 
that the correlation energy exceeded the predetermined threshold, 
as a result of correctly received signal rather than random 
fluctuations in noise. The further correlations could be added to 
the basic architecture of Figure 1, without altering the 
fundamental operation of the randomising component. The 
additional validation phases would usually result in a scan taking 
a longer, and somewhat mdeterminate period as additional 
correlations were performed to make it possible to dismiss false 
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initial detections. Nevertheless, it will be possible to determine 
when the scan is complete and apply the randomisation of code 
phase timing. 

The riming acquisition circuit shown in Figure 1 operates to 
perform a serial correlation of the received signal with the locally 
generated reference code. A parallel implementation of such a 
code acquisition and timing circuit is shown in Figure 3, where " 
parts also appearing in Figures 1 and 2 bear identical numerical 
designations. In Figure 3 the received signal is fed via a conductor 
2 to respectively first inputs of two variable delays, variable delay 
one and variable delay two, 30, 31. An output of variable delay 
one, 30 and variable delay two, 31 are respectively fed to first 
and second shift registers 32, 33. The first and second shift 
registers are each comprised of a plurality of stages, and an output 
from each stage is presented at an input to a plurality of 
controllable switches 34, 35, 36, 37, 38, 39. Each output of each of 
the plurality of switches is fed to an input of each of the plurality 
of multipliers as 41 , 42, 43, 44 and 45. A second input of each of 
the plurality of multipliers is fed with a signal representative of 
one chip of the n-chip spreading code where each chip is 
designated q, where i is in the range n-1 to 0. An output of each 
of the plurality of multipliers 40, 41, 42, 43, 44, 45, is fed to a 
summer 46, an output of which is fed to an input of a threshold 
detector 47. The threshold detector 47, operates to compare the 
output of the summer represented of a summation of the output 
signals from the plurality of multipliers, with the predetermined 
threshold. An output signal representative of this comparison is 
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presentated at an output terminal 48. A second input of the first 
and second variable delay means 3 1, 32 is fed by <2 and Q. 
outputs from a D type flip-flop 49 respectively. The clock input of 
the D type flip-flop is fed with a signal derived divided by a n 
divider 53, which has representative from a chip rate clock 55, of 
the spread spectrum signal 50. An output from the chip rate clock 
55, is also fed to first and second input clocks of the shift registers 
32, 33. The divide by n output fed to the clock input of the D type 
flip flop 49 is also fed to an input of the number generator 51 by a 
conductor 52. An output of the number generator 51 is fed to a 
first input of the variable delay 31 and the variable delay 30. 

The timing acquisition circuit shown in Figure 3 provides a 
digital matched filter implementation for correlating the local 
reference code with the received signal. This is achieved by 
parallel multiplication of a version of the received signal with the 
locally generated reference code fed to the multipliers 40, 41, 42, 
43 f 44, 45. The received signal is fed to the two variable delays 
30, 31, which operate to introduce a delay into the received signal 
in accordance with a number generated by the random number 
generator 51, fed via conductors communicated thereto. Each 
delayed received signal is thereafter respectively fed to the first 
and second delay shift registers 32, 33, which operates to clock 
the received signal into the shift registers at the chip rate 
determined by the chip rate clock 55. The respective outputs 
from each of the shift registers is thereafter multiplied via the 
switches 34, 35, 36, 37, 38, 39, by corresponding chips of the n- 
chip code c,-, and the results of the multiplications summed by the 
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summer 46. The summed multiplication presented at the output 
of the summer 46 is representative of a result of correlating the 
received signal by the spreading code. The output of the summer 
46, is fed to the positive input of the threshold detector 47 which 
operates to indicate whether code synchronisation has been 
acquired. The code acquisition and digital match filter 
arrangement shown in Figure 3 is therefore provided to effect a" 
parallel implementation of the timing acquisition circuit in serial 
form shown in Figure 1. 

In parallel implementation of a code acquisition system, 
many correlators are implemented, one for each code phase of the 
signal. In fact the architecture can be viewed as a digital filter, 
matched to the code. Figure 3, shows one possible implementation 
of a parallel initial acquisition circuit incorporating timing 
randomisation. In this implementation, two variable delays 30, 
3 1, are provided. Their implementation may correspond to either 
of those described earlier. These feed two corresponding shift 
registers 32, 33. Controllable switches 34, 35, 36, 37, 38, 39, at 
the output of the shift registers 32, 33, select one or other of the 
shift registers to feed the multipliers 40, 41, 42, 43, 44, 45. The 
multipliers multiply the various delayed signal inputs by each of 
the chips of die code sequence (or code segment if the code 
sequence length exceeds the integration period). Thus, after every 
chip period, a new correlation of the code against the previous n 
chips is formed. The variable delay associated with the correlation 
will have been provided either by variable delay 1, 30 or variable 
delay 2, 31, depending on the state of the switches. When a 
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correlation result exceeds a predetermined threshold, chip timing 
is deemed to have been acquired and the code of the received 
signal thereby synchronised with the local code. 

Control of the code synchronisation circuit shown in Figure 3 
is provided by means of a chip rate clock 55, in combination with 
the D-type flip-flop 49. The chip rate clock serves to clock the 
shift registers as shown and is also fed to a divide by n circuit 
which provides a rising edge once every code period. This rising 
edge performs two functions. Firstly, it triggers the random 
number generator 5 1, to output a new random number. Secondly, 
it drives a symmetrical divide by two circuit implemented using 
the D-type flip-flop 49. The first and second variable delays 30, 
31, are designed using conventional latching techniques to 
respond to a change in the random number provided by the 
number generator 51, the signal provided on the rising edge of the 
Q.and Ci outputs of the D-type flip-flop 49, respectively. The 
variable delays are triggered by opposite polarities of the divide 
by two circuit output, therefore the delays will be updated at 
different times. One of the delays will be updated every code 
period, but each delay will be updated only once every two code 
periods. 

The control of the controllable switches 34, 35, 36, 37, 38, 
39, is also from the output of the flip-flop 49. The controllable 
switches will remain connected to one shift register for a whole 
code period and then switch inputs to the other shift register for a 
whole code period and so on. The phasing is arranged such that 
the switches connect to the first shift register 32, immediately 
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af ter n delayed signal samples have been received after a change 
in the delay introduced by variable delay one, 30. This has the 
effect that, during a period in which correlation is performed 
using outputs from the first shift register 32, all received signals 
samples of the first shift register 32, will have experienced the 
same delay from the first variable delay 30. A similar situation is 
effected for the second variable delay 31, and second shift 
register 33. 

The dining acquisition circuit shown in Figure 3 is provided 
with two variable delay means 30, 31, and corresponding shift 
registers 32, 33, so as to accommodate a situation where the delay 
is produced by the random number and variable delay means is 
changing as the signal is being clocked into the shift registers. 
This arrangement provides for correlation in parallel of the 
received signal and the locally generated reference code and 
provides that the delay introduced by either of die two variable 
delay means 30, 32, is maintained throughout the correlation 
period. In order to mitigate against a problem where the variable 
delay changes during the correlation period, two variable delays 
are provided so that when switching between delays, the switches 
34, 35, 36, 37, 38, 39, controlled by a control line fed from the Q. 
output of the D type flip-flop 49 operates to ensure that only one 
of the delay shift registers 32, 33, is used to generate the 
correlation result. In this way parallel implementation of the 
timing acquisition circuit is effected without introducing errors by 
having different chip timings contribute to a correlation result. In 
the case however where application of the timing acquisition 
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circuit is such that the errors introduced by having different chip 
rim ing*: to generate a correlation result is not considered critical in 
a particular application, the parallel implementation of the timing 
acquisition circuit shown in Figure 3 can be simplified to that 
shown in Figure 4 where parts also appearing in Figure 3 bear 
identical numerical designations. In fact Figure 4 is the same as 
Figure 3 but with one variable delay 31, and one shift register 33 
removed with the plurality of switches also being removed as 
these are redundant. The D type flip-flop 49 is also removed since 
these components were required in order to effect the switch over 
in chip timing versions. Explanation of the circuit presented in 
Figure 4 is therefore as for Figure 3 but without the need to 
switch over to different chip timings at the end of a correlation 
period. Correlation is therefore effected by a change in chip 
timing which may occur as a result of the change in random 
timing offset generated by the random number generator 51. The 
timing is updated once per code phase. In general, the contents of 
the shift register will include some samples corresponding to the 
old delay and some corresponding to the new. The energy at the 
output of the correlator near to the correct phase will be an 
average of the energies applicable for the two delays, weighted 
according to the proportions of chips contained within the shift 
register which correspond to the two delays. 

Where effects during transmission serve to introduce a 
frequency ambiguity into the carrier signal as acquired by the 
receiver a frequency acquisition circuit combined with a timing 
acquisition circuit is required. Figure 5 presents a time and 
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frequency acquisition circuit wherein time acquisition is 
performed in a serial fashion as according to Figure 1 and 
accompanying explanation, whereas frequency acquisition is 
performed in parallel. In Figure 5 the received signal is once 
again fed via a conductor 2 to a variable delay 1. The variable 
delay thereafter feeds a multiplier 82 with a signal which has 
been delayed in accordance with a random delay selected via the 
number generator 14. Also fed to a second input of the multiplier 
82 is a frequency offset generated by the selectable variable 
frequency oscillator 16. The delayed and frequency shifted 
version of the received signal is generated by the multiplier 3 and 
fed respectively to a first input of each of a plurality of multipliers 
61, 62, 63. A second input of each of the plurality of multipliers 
61, 62, 63, is fed from a local oscillator 64, 65, 66. An output from 
each of the respective multipliers 61, 62, 63 is thereafter fed to a 
further multiplier 67, 68, 69, an output of which is fed 
respectively to each of a plurality of accumulators 70, 71, 72. A 
second input of each of the second multipliers 67, 68, 69, is fed 
with a signal from a code generator 73. A second input to each of 
the accumulators 71, 72, 73 is fed with a signal generated by a 
search clock 6 which is also fed to a first input of each of a 
plurality of magnitude functions 74, 75, 76, which respectively 
form the magnitudes of the signals presented at the output of each 
of the accumulators 70, 71, 72. An output of each of the 
magnitude functions 74, 75, 76, is fed to a first input of each of a 
corresponding plurality of threshold detectors 77, 78, 79. A 
predetermined threshold is fed to an inverting input of each of the 
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plurality of threshold detectors 77, 78, 79. An output of the 
plurality of threshold detectors is fed to an OR gate 80 an output 
of which is fed to an inverting input of an AND gate 10. A second 
input of the AND gate 10 is fed by the search clock 6. An output 
of the AND gate 10 is fed to an input of the code generator 4 and 
also to an input of the search counter 12. An output of the search 
counter 12 feeds a zero detector 13, an output of which is fed to a 
first input of a first random number generator 14 and a first input 
of a second random number generator 81. An output of the 
second random number generator 81 is fed to the selectively 
variable voltage control oscillator 60. 

The embodiment of a code synchronisation and frequency 
offset acquisition circuit shown in Figure 5 is provided with a 
serial code acquisition circuit and a parallel frequency tracking 
circuit wherein randomisation of both time and frequency are 
embodied. 

Apart from the addition of parallel frequency tracking and 
frequency randomisation, the architecture is essentially the same 
as that of Figure 1. Therefore, the operation of the code 
synchronisation circuits appertaining to the code correlators is as 
for Figure 1. In operation, the received signal passes through the 
initial variable delay, and thereafter a frequency offset with 
randomly determined value is applied by means of the complex 
mixer and numerically controlled oscillator (NCO R) 60. The signal 
is split thereafter into 2m+l paths, one for each frequency bin, 
where each frequency bin comprises one of the oscillators 64, 65, 
66, and associated code acquisition circuit. For each frequency bin 
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there is an NCO 64, 65, 66, defining the relevant frequency offset. 
For example, if the correlation period is T seconds, the maximum 
(and probably optimum) frequency bin spacing is 1/7 Hz. The 
frequencies would then typically be arranged with NCO 0 on 
frequency -m/7, NCO m on zero frequency (in fact this would 
implemented as a through path with no multiplier or NCO) and 
NCO m on frequency m/T. The range of random frequency inputs 
to NCO R would then be ±l/2T. The value of m would be chosen 
such that ±m/T covered the entire frequency range uncertainty. 

The output of each numerically controlled oscillator (NCO) 
feeds an independent multiplier and accumulator, all fed from the 
same local reference code generator 4. Each finger associated with 
a frequency bin operates thereafter to correlate the frequency 
shifted received signal with the local reference code. When any 
one of these exceeds a threshold, the OR gate 80, provides a signal 
indicative of synchronisation having been acquired. The threshold 
detector associated with a frequency bin which indicated that the 
correlation result had exceeded the predetermined threshold 
therefore provides the frequency offset on which the signal was 
found. If none of the correlation results indicate that the 
predetermined threshold has been exceeded. The search clock 
output feeds on to the code generator 4, to indicate that the next 
cell should be searched. The control operations are applied in 
exactiy the same way as described for Figure 1. The only 
difference is that, when randomising is applied to the timing, it is 
also applied to the carrier frequency offset NCO R. This frequency 
offset is applied to each of the versions of the received signal fed 
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to the frequency bins. Note that an alternative implementation 
would delete the first frequency converter and add a randomly 
determined quantity to the frequency values for each of the NCOs 
in parallel. At each new randomisation, the old random quantity 
would need to be removed before addition of the new random 
quantity. Thus it would be necessary to store both the current 
actual frequency and the nominal frequency. 

The effects of timing and frequency error are largely 
decoupled. As such it is possible to merge the two random 
number generators 14, 81, into a single random number 
generator. It is not expected that any significant performance 
degradation would result. 

In the same way as for the serial acquisition circuit without 
frequency searching, it is possible and generally desirable, to add 
further validation phases during frequency searching. The above 
approach can equally well be applied when this is done. 

An alternative, and more efficient, approach to searching in 
the frequency domain makes use of an FFT Correlator which is a 
known correlator/described in two papers, 'Rapid Acquisition 
Concept for Voice Activated CDMA', by M K Sust et al, published at 
TFFF Globecom 1990, and 'Code and Frequency Acquisition for 
Fully Digital CDMA - VSATS', also by R K Sust et al, published at 
tfee Globecom 1991. A schematic block diagram of a time and 
frequency acquisition system embodying an FFT correlator, is 
shown in Figure 6. The operation of the circuit, shown in Figure 
6, apart from the FFT Correlator 100 is substantially the same as 
that of Figure 5. 
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In Figure 6, the received signal is fed via a conductor 2 
through the variable delay 1 to a multiplier 82. The variable 
delay 1, operates to introduce a delay into the received signal in 
accordance with a number generated by the random number 
generator one, 14, as hereinbefore described with reference to the 
circuit shown in Figure 1. The multiplier 82 operates to offset the 
frequency of the received signal by a random amount in 
accordance with a random number generated by random number 
generator 2, 81, as hereinbefore described with reference to the 
frequency tracking circuit shown in Figure 5. Thereafter, the 
signal is correlated against the local reference code by a multiplier 
3, a result of which is accumulated by an accumulator 101 in 
accordance with a correlation period determined by a chip rate 
clock 55. Thereafter, each of the accumulated signals is fed to an 
S stage shift register 102. An output from each stage of the S 
stage shift register is fed to an input of a Discrete Fourier 
Transformer 100 operates to perform a fast Fourier transform 
(FFT), wherein each output corresponds to a frequency offset or 
frequency bin introduced into the received signal. A result of the 
Fourier transform is communicated via a plurality of conductors, 
each of which plurality of conductors corresponds to the S 
conductors presented at the input to the Discrete Fourier 
Transformer 100. Each of the output conductors of the Fourier 
Transformer 100 feeds one of a corresponding plurality of 
magnitude functions 103, 104, an output of each of which feeds 
one of a corresponding plurality of threshold detectors 105, 106. 
Each of the threshold detectors 107, 108, operates to compare the 
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output signal from the corresponding magnitude function 103, 
104, with a predetermined threshold and generates a result 
indicative of whether the magnitude function output signal- 
exceeds the predetermined threshold, and which outputs are fed 
to the OR gate 80. A clock input of the Discrete Fourier 
Transformer 100 and each of the plurality of magnitude functions 
103, 104, is fed from a divide by S unit 107, which derives a 
signal from the chip rate clock 55, via a divide by R unit 108. A 
clock input of the shift register 102, is fed from an output of the 
divide by R unit 108. 

The Discrete Fourier Transformer 100, operates to introduce 
a corresponding set of frequency offsets, which were provided by 
the NCO shown in Figure 5. Following the initial randomisation in 
the times and frequency domains, the received signal is sampled 
at the chip rate and is multiplied by the local code from the code 
generator 4. The output from the code generator 4, is accumulated 
in groups of r chips by the accumulator 101. The output of the 
accumulator is shifted into the s stage shift register 102 and reset 
to zero. After rxj chip rate clock cycles, the s stage shift register 
will contain s new sub-correlations, each corresponding to r chips. 
We arrange that n=rx;, where n is the correlation period of the 
code. The FFT produces s outputs, adjacent outputs corresponding 
to a frequency offset difference of 1/T where Tis the time period 
corresponding to the transmission of n chips. The energy on each 
of the outputs of the FFT is computed by each of S magnitude 
functions 103, 104, and compared against a predetermined 
threshold by S threshold detectors 105, 106. If any exceeds the 
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threshold the synchronisation state has been found. Otherwise the 
output of the divide by s circuit (the search clock) feeds on to the 
code generator 4 and indicates that the next cell should be 
searched. The operations of the randomising elements is exacdy as 
described previously. 
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CLAIMS: 

1. A code acquisition circuit for acquiring code synchronisation 
between an n-chip spreading code of a received spread spectrum 
radio signal and an n-chip local reference code generated by a 
code generator within a receiver of the said radio signal, the code 
acquisition circuit comprising a variable delay means which 
operates to introduce a delay shift into the said received radio 
signal, a correlator which operates to correlate n-chips of the local 
reference code with n-samples of the received signal 
communicated thereto, which samples are taken at sampling 
intervals determined by a chip timing position and a chip rate of 
the received signal, the correlator being provided with means for 
generating a correlation signal representative of a result of the 
correlation, and a code acquisition controller which operates in 
dependence upon the correlation signal to maintain the delay shift 
for at least one correlation, wherein the delay shift is a randomly 
selected fraction of one chip period, thereby providing a means 
whereby the chip timing position may be randomly varied. 

2. A code acquisition circuit as claimed in Claim 1, wherein the 
delay shift is introduced by the variable delay means in 
accordance with a control signal communicated thereto from the 
code acquisition controller, and wherein the code acquisition 
controller operates to generate the control signal in accordance 
with a random number generated by a random number generator. 
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3. A code acquisition circuit as claimed in Claim 2, wherein the 
code acquisition controller further comprises a correlation 
comparator means which operates to compare the correlation 
signal with a pre-determined correlation threshold and to 
generate a code lock signal representative of a result of comparing 
the correlation signal with the said correlation threshold. 

4. A code acquisition circuit as claimed in Claim 3 , wherein the 
code acquisition controller further comprises code locking means 
which operates to maintain the delay shift introduced into the 
received signal by the variable delay means, in dependence upon 
the code lock signal. 

5 . A code acquisition circuit as claimed in any preceding Claim, 
further includes a means for introducing a further delay shift into 
the received signal, which further delay comprises substantially at 
least one chip period with respect to the local code. 

6. A code acquisition circuit as claimed in Claim 5, wherein the 
means for introducing the further delay shift into the received 
signal is a second variable delay means, which second variable 
delay operates to introduce the further delay into the received 
signal in accordance with a second control signal generated by the 
code acquisition controller. 

7. A code acquisition circuit as claimed in Claim 5, wherein the 
means for introducing the further delay shift into the received 



-32- 

signal is the variable delay means, which variable delay means 
operates to introduce the further delay shift as well as the delay 
shift into the received signal in combination with the control 
signal generated by the code acquisition controller and a further 
control signal. 

8. A code acquisition circuit as claimed in any preceding Claim, 
wherein the correlator comprises a scaling means which operates 
to generate a product signal representative of a result of scaling 
the received signal fed to a first input thereof, by the said local 
reference code fed to a second input thereof, an accumulator 
which operates to generate an accumulation signal representative 
of a result of accumulating the product signal over a pre- 
determined period, and a magnitude calculator which operates to 
generate the correlation signal in accordance with a calculation of 
a magnitude of the accumulation signal at the end of the pre- 
determined period. 

9. A code acquisition circuit as claimed in Claim 8, wherein the 
pre-determined period is substantially equal to a duration 
appertaining to the temporal length of the n-chip spreading code. 

10. A code acquisition circuit as claimed in any preceding Claim, 
except Claims 8 and 9, wherein the correlator comprises a first 
shift register, which first shift register is comprised of a plurality 
of stages and operates to provide a sample of the received signal 
at an output of each stage in dependence upon a chip rate clock 



-33- 

and the samples of the received signal fed thereto, a plurality of 
scaling means, each of which scaling means has a first input 
connected to the output of one of the plurality of stages of the first 
shift register, and operates to scale the received signal sample 
provided at the output of the said one of the stages of the first 
shift register with a sample representative of a chip of the local 
reference code provided at a second input thereof, and a summer 
connected to an output of each of the said plurality of scaling 
means which operates to generate the correlation signal in 
accordance with a sum of the scaled samples of the received 
signal, thereby providing a means for effecting the correlation in 
parallel. 

11. A code acquisition circuit as claimed in Claim 10, further 
comprises a second shift register with a plurality of stages, and a 
plurality of selectable switches, wherein the variable delay means 
comprises a third variable delay means arranged to communicate 
a first version of the received signal to the first shift register and 
a fourth variable delay means arranged to communicate a second 
version of the received signal to the second shift registers, and 
which third and fourth variable delay means operate to introduce 
the delay shift into the first and second versions of the received 
signal in accordance with the control signal communicated thereto, 
and wherein a first input of each of the plurality of selectable 
switches is connected to the output of one of the plurality of 
stages of the first shift register, and a second input of each of the 
plurality of selectable switches is connected to an output of one of 
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the plurality of stages of the second shift register, and wherein an 
output of each of the said selectable switches is connected to the 
first input of one of the plurality of scaling means, and which 
selectable switched operate to switch samples of the received 
signal from either the first or the second shift register in 
accordance with the correlation period, thereby providing a means 
for parallel correlation wherein the delay shift introduced into the 
received signal is substantially the same for each correlation 
period. 

12. A code acquisition circuit as claimed in Claim 10, wherein 
the first and second shift registers have n stages, the plurality of 
scaling means is n scaling means and the plurality of selectable 
switches is n selectable switches, thereby providing a means 
whereby each sample of the received signal present in the said 
stages of the first and second shift registers may be scaled by a 
corresponding sample representative of one of the chips of the n- 
chip spreading code. 

13. A method for synchronising an n-chip spreading code of a 
spread spectrum radio signal, to a local reference code comprises 
the steps of; 

(i) correlating the n-chip local reference code with n 
corresponding samples of the received signal, which samples are 
taken at sampling intervals determined by a chip rate of the 
received signal and a chip timing position; 
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(ii) comparing a result of the correlation performed in step (i) 
with a pre-determined correlation threshold, and if the result 
exceeds the said threshold main raining the chip-timing and- a 
temporal correspondence of the said reference code to the 
received signal, the said method being complete, otherwise 
proceeding with step (iii); 

(iii) temporally displacing the n-samples of the received signal 
by a period representative of one chip period; 

(iv) repeating steps (i) to (iii), for each of n-1 possible chip 
displacements of the received signal with respect to the local 
reference code; and 

(v) introducing a random time offset into the chip timing 
position, and repeating steps (i) to (iv). 

14. A code acquisition circuit for acquiring code synchronisation 
between an n-chip spreading code of a received signal and an n- 
chip local reference code generated by a code generator within a 
receiver of the said radio signal, the code acquisition circuit 
comprising a variable frequency offset means, which operates to 
introduce a frequency offset into the received signal in accordance 
with an offset control signal, and a correlator means which 
operates to generate a correlation signal representative of a result 
of correlating the frequency offset received signal with the said 
local reference code, and a code acquisition controller which 
operates to provide the offset control signal fed to the frequency 
offset means in dependence upon the correlation signal, wherein 
the frequency offset is changed after at least one correlation. 
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15. A code acquisition circuit as claimed in Claim 14, wherein 
the frequency offset introduced in accordance with the offset 
control signal is a fraction of a symbol rate of the received signal. 

16. A code acquisition circuit as claimed in Claims 14 or 15, 
wherein the frequency acquisition controller comprises a random 
number generator which operates to generate a random number, 
and wherein the offset control signal is representative of the 
random number, thereby providing that the frequency offset is 
randomly selected. 

17. A code acquisition circuit as claimed in Claim 16, wherein 
the variable frequency offset means comprises a frequency scaling 
means which operates to scale the received signal at a first input 
thereof with a frequency offset signal applied to a second input 
thereof, which frequency offset signal is generated by a 
controllable oscillator, which controllable oscillator is arranged to 
provide the frequency offset signal in dependence upon the offset 
control signal applied thereto. 

18. A code acquisition circuit as claimed in any of Claims 14 to 
17, wherein the code acquisition controller further comprises a 
correlation comparator means which operates to compare the 
correlation signal with a pre-determined correlation threshold and 
to generate a frequency lock signal representative of a result of 
comparing the correlation signal with the said correlation 
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threshold, and indicative of the frequency offset of the received 
signal appertaining to the correlation signal which exceeded the 
correlation threshold. 

19. A code acquisition circuit as claimed in any of Claims 14 to 
18, wherein the code acquisition controller further comprises a 
frequency locking means which operates in accordance with the 
frequency lock signal to maintain the frequency offset introduced 
into the received signal by the variable frequency offset means. 

20. A code acquisition circuit as claimed in Claims 14 to 19, 
further comprises a discrete frequency shifter being connected to 
the variable frequency offset means which operates to generate a 
plurality of frequency shifted versions of the frequency offset 
received signal, each of which said plurality of frequency shifted 
versions being representative of the frequency offset received 
signal shifted in frequency by one of a plurality of predetermined 
frequencies, wherein the correlator means operates to generate 
the correlation signal representative of a result of correlating each 
frequency shifted version of the received signal with the said 
reference code. 

21. A code acquisition circuit as claimed in Claim 20, wherein 
the frequency lock signal is indicative of the frequency offset and 
which of the frequency shifted versions of the frequency offset 
received signal exceeded the correlation threshold, and wherein 
the frequency locking means operates in accordance with the 



-38- 

frequency lock signal to maintain the frequency offset and 
frequency shift of the received signal. 

22. A code acquisition circuit as claimed in Claim 20 to 21, 
wherein the discrete frequency shifter comprises a plurality of 
scaling means being connected to the variable frequency offset 
means, each of which scaling means operates to scale the 
frequency offset received signal communicated from the variable 
frequency offset means with one of a plurality of modulating 
signals, each of which modulating signals is generated by one of a 
plurality of oscillators, and each of which modulating signals has 
one of the plurality of predetermined frequencies. 

23. A receiver for detecting a spread spectrum radio signal as 
claimed in Claim 22, wherein the correlator means comprises a 
plurality of correlators connected to the discrete frequency shifter, 
each of which plurality of correlators comprises a scaling means, 
for scaling each frequency shifted version of the received signal 
by the locally generated reference code, an accumulator which 
operates to accumulate a result of scaling the locally generated 
reference code by the said frequency shifted version of the 
received signal for a predetermined correlation period and a 
magnitude function which operates to calculate a magnitude of the 
accumulated result of scaling the received signal by the said 
reference code, which said accumulated result is representative of 
a correlation of the frequency shifted version of the received 
signal and the locally generated reference code. 
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24. A code acquisition circuit as claimed in any of Claims 14 to 
23, further comprises a variable delay means which operates to 
introduce a delay shift into the said received radio signal in 
accordance with a time control signal fed thereto from the code 
acquisition controller and arranged to maintain the delay shift for 
at least one correlation, thereby providing the receiver with a 
means for both code and frequency acquisition. 

25. A code acquisition circuit as claimed in Claim 24, wherein 
the correlation comparator means operates to further generate a 
code lock signal indicative of the delay shift appertaining to the 
correlation signal which exceeded the predetermined threshold. 

26. A code acquisition circuit as claimed in Claim 24, wherein 
the code acquisition controller further comprises code locking 
means which operates to maintain the delay shift introduced into 
the received signal by the variable delay means, in dependence 
upon the code lock signal. 

27. A code acquisition circuit for acquiring code synchronisation 
between an n-chip spreading code of a received signal and an n- 
chip local reference code generated by a code generator within a 
receiver of the said radio signal, the code acquisition circuit 
comprising a variable frequency offset means, which operates to 
introduce a frequency offset into the received signal in accordance 
with an offset control signal, a scaling means which operates to 
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scale the frequency offset received signal by the local reference 
code, an accumulator which operates to generate a sub-correlation 
signal representative of an accumulated result of scaling the 
frequency offset signal by the said reference code for a 
predetennined correlation period, a shift register comprising a 
plurality of stages, each of which stages is arranged to store a 
sample of the sub-correlation signal communicated thereto, a 
discrete Fourier transformer which operates to generate a discrete 
Fourier transform of the plurality of samples of the sub- 
correlation signal stored in the shift register, a plurality of 
comparator means each of which comparator means operates to 
compare a magnitude of one of the Fourier transformed sub- 
correlation samples fed from the Fourier transformer with a 
predetermined threshold, and a code acquisition controller which 
operates independence upon comparison signals generated by the 
comparators to generate a frequency lock signal indicative of 
which of the Fourier transformed sub-correlations exceeded the 
predetermined threshold, and which code acquisition controller 
operates to provide the offset control signal fed to the frequency 
offset means in dependence upon the comparison signals, wherein 
the frequency offset is maintained for at least one correlation. 

28. A code acquisition circuit as claimed in Claim 27, wherein 
the frequency offset introduced in accordance with the offset 
control signal is a fraction of a symbol rate of the received signal. 
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29. A code acquisition circuit as claimed in Claims 27 or 28, 
wherein the frequency acquisition controller comprises a random 
number generator which operates to generate a random number, 
and wherein the offset control signal is representative of the 
random number, thereby providing that the frequency offset is 
randomly selected. 

30. A code acquisition circuit as claimed in Claim 29, wherein 
the variable frequency offset means comprises a further 
frequency scaling means which operates to scale the received 
signal at a first input thereof with a frequency offset signal 
applied to a second input thereof, which frequency offset signal is 
generated by a controllable oscillator, which is arranged to 
provide the frequency offset signal in dependence upon the offset 
control signal applied thereto. 

31. A code acquisition circuit as claimed in any of Claim 29, 
further comprises a variable delay means which operates to 
introduce a delay shift into the said received radio signal in 
accordance with a time control signal fed thereto from the code 
acquisition controller and arranged to maintain the delay shift for 
at least one correlation period, thereby providing the receiver 
with a means for both code and frequency acquisition. 

32. A method of acquiring frequency lock to a received spread 
spectrum radio signal, comprises steps of; 
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(i) generating a plurality of modulated versions of the received 
signal, by modulating the received signal with each of a plurality 
of de-modulating signals, each of which de-modulating signals has 
one of a set of pre-determined frequencies; 

(ii) correlating a locally generated version of a spreading code 
used to spread the spectrum of the received signal, with each of 
the plurality of versions of the received signal; 

(iii) comparing a result of the correlation performed in step (ii) 
with a pre-determined correlation threshold, and if the result 
exceeds the said threshold maintaining the frequency offset and 
the frequency of a de-modulating signal corresponding to the 
correlation result which exceeded the pre-determined threshold, 
the said method being complete, otherwise proceeding with step 

(iv) ; 

(v) introducing a random frequency offset into the received 
signal, and repeating steps (i) to (iii). 

33. A method of acquiring code synchronisation and frequency 
lock to a received spread spectrum radio signal, comprises the 
steps of; 

(i) generating a plurality of modulated versions of the received 
signal by modulating the received signal with each of a plurality 
of de-modulating signals, each of which de-modulating signals has 
one of a set of pre-determined frequencies; 

(ii) correlating the n-chip local reference code with n 
corresponding samples of each of the modulated versions of the 
received signal, which samples are taken at sampling intervals 
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determined by a chip rate of the received signal and a chip timing 
position; 

(iii) comparing a result of the correlation performed in step (ii) 
with a pre-determined correlation threshold, and if the result 
exceeds the said threshold maintaining the cmp-timing and a 
temporal correspondence of the said reference code to the 
received signal, and mamtaining the frequency offset and the 
frequency of a de-modulating signal corresponding to the 
correlation result which exceeded the said pre-determined 
threshold, the said method being complete, and if none 
correlation results in step (ii) exceeded the said threshold, 
proceeding with step (iv); 

(iv) repeating steps (i) to (iii), for each of n-1 possible chip 
displacements of the received signal with respect to the local 
reference code; 

(v) introducing a random time offset into the chip timing 
position, and repeating steps (i) to (iv), and 

(vi) introducing a random frequency offset into the received 
signal, and repeating steps (i) to (v). 

34. A method of acquiring code synchronisation and frequency 
lock as claimed in Claim 33, wherein steps (v) and (vi) are 
performed contemporaneously. 

35. A code acquisition circuit as hereinbefore described with 
reference to Figures 1 to 4. 
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36. A receiver for detecting a spread spectrum radio signal 
hereinbefore described with reference to Figures 5 and 6. 




Application No: 
Claims searched: 



GB 9615460.4 
1-36 



Patent 
Office 



Examiner: 
Date of search: 



Mr B J Spear 
30 October 1996 



Patents Act 1977 

Search Report under Section 17 

Databases searched: 



UK Patent Office collections, including GB, EP, WO & US patent specifications, in: 
UK CI (Ed.O): H4P (PDCSL, PAL) 
Int CI (Ed.6): H04B 1/69, 1/707 
Other: Online: WPI 



Documents considered to be relevant: 



Category 


Identity of document and relevant passage 


Relevant 
to claims 


A 
X 


EP0726658A2 (Nokia) 

W095/24778A1 (Sanderford) Whole document, eg Fig. 3 and p 12 
line 4 to page IS line 24 


1,13,14,27 
,32,33 at 
least 



Document indicating lack of novelty or inventive step A Document indicating technological background and/or stale of the art. 
Document indicating Uck of inventive step if combined P Document published on or after the declared priority date but before 
with one or more other documents of same category. the filing date of this invention. 

E P»tent document published on or after, but with priority date earlier 
Member of the same patent family than, the filing date of this application. 



An Executive Agency of the Department of Trade and Industry 



